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Annotated Content 

1 A forcing axiom for A > Mo fails 

[The forcing axiom is: for A dense subsets, the forcing notion preserves 
stationary subsets of any regular uncountable /i < A (ask: no new sequence 
of ordinals of length < A). We prove (in ZFC) that it fails.] 

2 There are {Mi}-semi-proper forcing notions 
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§1 A FORCING AXIOM FOR A > M 0 FAIL 

1.1 Definition. 1) Let FA(&, A), the A-forcing axiom for A mean that A is a family 
of forcing notions and for any P G A and dense open sets j?., C P for i < A there is 
a directed GCP meeting every 

2) If A = {P} we may write P instead of A. 

David Aspero asks on the possibility of FA(A, A) for A = M 2 , A = the class of forcing 
notions preserving stationarily of subsets of Mi and of M 2 . We answer negatively for 
any regular A > Mi (even demanding adding no new sequence of ordinals of length 
< A), see 1.15). 

1.2 Definition. Let A be regular uncountable. We define a forcing notion P = P^ 
as follows: 

( A ) if p G P iff p = (cc, S, W) — ( a p , S p , C p ) satisfying 

(a) a < A 

(b) S p =(S p :(l<a) = (Sy.(l< a) 

(c) C p = (C l3 :P<a) = (Cy.p< a) 
such that 

(d) Sp is a stationary subset of A consisting of limit ordinals 

(e) Cp is a closed subset of /3 

(/) if /3 < a is a limit ordinal then Cp is a closed unbounded subset of (5 

(g) if 7 G Cp then C 1 = 7 fl Cp 

( h ) CpDSp = 0 

( i ) for every (3 < a and 7 e Cp we have S-y = Sp 

(B ) order: natural 

p < q iff S p — S q \ (a p + 1) and C p — C q \ ( a p + 1). 


1.3 Observation : 1) P| is a (non empty) forcing notion of cardinality 2 A . 

2) jCi — {p G P| : a p > 1 } is dense open for any i < A. 

Proof. 1) Obvious. 

2) Given p G P^ if a p > i we are done. So assume a p < i and for 7 G ( a p ,i\ 
let S q — {A < A : <5 > i a limit ordinal} and let C q = {j : a p < j < 7 } and 
q = (i,S p ~{S q : 7 G (. a p ,i]),C p ~(C q : 7 G (a p ,i}))- 

It is easy to check that p < q G P| and q G Di .3 
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1.4 Claim. Let A = c/(A) be regular uncountable and P = P|. For any stationary 
SC. A and P \-name f of a function from 7 * < A to the ordinals or just to V and 

p E P there are q , <5 such that: 

Kl(i) p < q E P 
( ji) a q = S + 1 
(in) 5 E S if 7 * = A 

q forces a value to f \ (S f 1 7 *) 

(v ) if (3 < 5 fl 7 * i/ien q Ihp “/(/?) < 5 n . 


Proof. Without loss of generality S is a set of limit ordinals. We prove this by induc¬ 
tion on 7 *, so without loss of generality 7 * = I 7 * | and without loss of generality 7 * < 
A => 7 * = cf( 7 *), but if 7 * < A the set S is immaterial so without loss of generality 7 * 
A & S E S => d(5) > 7 *. 

Let x be large enough (e.g. x — (^(A)) -1- ) and choose N = (AT* : i < A) such 
that 

®(a) TV,; -< (Jf’(x), E, <*) is increasing continuous 

( b ) A ,p, /, S belongs to W hence P E AT* 

(c) wmi <A 

(d) Ni fl A e A 

(e) (AC : j <i) belong to AC +i . 

Let A* = A r ,j fl A, and let i(*) = Min{i : i < A is a limit ordinal and A; G 5 1 }, it 
is well defined as {Si : i < A) is strictly increasing continuous hence (L; : i < A} 
is a club of A; so we know that 7 * < A cf(i(*)) = cf(hv*)) > 7 *. Let a* be 
Si for i < i(*) a limit ordinal and be S t + 1 for i < i(*) a non limit ordinal. Now 
by induction on i < i(*) choose pf and if i < i(*) also p t and prove on them the 
following: 

(*)(i) Pi e Pn% 

(ii) pi is increasing 

(in) a Pi > Si (and S i+ 1 > a Pi follows from p E P fl AT i+1 ) 

(iv) Sfi = S and Off* = {a* : j < i} 

(v ) pf is the <*-hrst q satisfying: 
q E P 
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j <i^ pj <q 
a q > Si 
S q a * = S and 
C£- = {«> :j<i} 

x J 

(vii) pi is the <*-first q such that: 
qE P 
Pi < Q 

q * forces a value to f(i) if 7 * < A 
q forces a value to f \ S t if 7 * = A. 

There is no problem to carry the definition, recalling the inductive hypothesis on 
7 * and noting that (pj : j < i) G N i+ i by the “ <*-first” being used to make our 
choices as (Nj : j <i) e hence (Sj : j <i) e and also (a* : j < i) e N^i 
(and p, f e N 0 -< N i+1 ). 

Now p^ is as required. Di .4 

1.5 Conclusion : Let A = cf(A) > Mo- Forcing with P| add no bounded subset of A 
and preserve stat-ionarity of subsets of A (and add no new sequences of ordinals of 
length < A). 

Proof. Obvious from 1.4. 


1.6 Claim. Let A = c/(A) > M 0 . If FA( P|), (the forcing axiom for the forcing 
notion P|, A dense sets) holds, then there is a witness (S, C) to A where 

1.7 Definition. 1) For A regular uncountable, we say that (S,C) is a witness to 
A or (S, C) is a A-witness if: 

(а) S = (Sp : p < A) 

( б ) C = (Cp : (3 < \) 

(c) for every a < A, (a, S \ (a + 1), C f {a + 1)) e P|. 

2) For (S, C) a witness for A, let F — F^^) be the function F : A —> A defined by 

F(a) - Min{/3 : S a = Sp}. 

3) For /3 < A let ^ = {a < A : F^§^)(a) = j3}. 
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Proof of 1.6. Let ^ = {p G P^ : oP > i}, by 1.3(2) this is a dense open subset 
of P^, hence by the assumption there is a directed G C P| such that i < \ => 
J?i nG ^ 0. Define 

S a = S p , C a = C p for every p G G such that a p > a. 

Now check. Di.6 


1.8 Observation : Let (S, C) be a witness for A and F = F^ggy 

1) If a < A then F(a) < a. 

2) If a < A is limit then F(a) < a. 

3) If a < A then a G . 

4) If a < A and i = F(a) and (3 G C a then (3 ^ C a = C t . 


Proof. Easy (remember that each S a is a set of limit ordinals < A). 


1.9 Claim. Assume (S,C) is a X-witness and S* C A satisfies 5 G S* =>■ cf(S) > 
6 > an d F(S,C) \ * s constant and S* is stationary. Then there is a club E* 

of A such that: (S,C,S*,E*) is a strong (A, 6 )-witness where 


1.10 Definition. 1) We say that p = ( S , C , S*, E *) is a strong A-witness if 

(a) (S,C) is a A-witness 

( b ) S* C A is a set of limit ordinals and is a stationary subset of A 

(c) E* is a club of A 

(d) for every club E of A, for stationarily many 5 G S* we have 

6 = supja G C§ : a < Suc^ (a, E*) G E} 

where 

(*)(i) Suc^(ct) = Min(C'« 5 \(o! + 1)), 

(■ ii ) Suc^(cp E*) = sup(l?* D Suc{A.(a)). 


2) We say (S, C, S*, E*) is a strong (A, 0)-witness if in addition 


(c) A G => cf(<5) > 6 . 
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3) For (S,C,S*,E*) a strong A-witness we let C' = (C' s : 5 G S* fl acc (E*)), C ' 5 — 
C$ U {Suc^ (a, E*) : a G C' 5 }; if p = (S, C, S *, E*) we write C = Cp and 5' p = 
S, C p — C. S* = S*,E* = E*. We call (S, C, S*, E*,C') an expanded strong 
A-witness (or (A, 0)-witness). 


Proof of 1.9. As in [Sli:g, III], but let us elaborate, so assume toward contradiction 
that for no club E* of A is (S,C, S*, E*) a strong (A, 0)-witness. We choose by 
induction on n sets E*, E n , A n such that: 

(a) E*, E n are clubs of A 

(b) E * 0 = A 

(c) E n is a club of A such that the following set is not stationary (in A) 


A n — (A G S* : <5 G acc (E*) and 

S = sup (a G Cs : ol < Sue c s {at, E*) G E n }} 

(d) E * +1 is a club of A included in acc (E* fl E n ) and disjoint to A n . 

For n = 0, E* is defined by clause (b). 

If E* is defined, choose E n as in clause (c), possible by our assumption toward 
contradiction, also A n C S* is defined and not stationary. So obviously E * +1 as 
required in clause (d) exists. 

So E* P{Ef : n < uj} is a club of A and let «(*) be the constant value of 
F{S,C) \ &*• Recall that S a ^ is a stationary subset of A, so clearly E** =: (A G E* : 
<5 — sup (E* n S a( *)} is a club of A. As S* is a stationary subset of A, we can choose 
5* G S* fl E**. For each n < uj we have 5* E S* fl E** C E** C E* C E* +1 hence 
A* (f A n hence /?* = sup{/3 G Cs* : a < Sucjk^ (/?, E*) G E n } is < 5*. But A* G S* 
so cf(<F) > 6 > do, hence j3* — sup{/3*, Min(C, 5 *) : n < is < h* but > Min(C f 5 *) 
and it belongs to Cs*. As S* G E**, we know that 5* — sup(C* n<S a (*)) hence there 
is 7 * G E* fl S a (^ fl ( SucjA^ (/?*), A). But A* G S* C S a ^ hence = «(*) 

hence by Claim 1.8(4), i.e. Definition 1.2(1), clause (A)(h) and Definition 1.7(1) 
we have Cs* fl S a ^ = 0 hence 7 * ^ Cs*. But 5* > 7 * > j3* > Min(C 5 *) and C 5 * 
is a closed subset of A* hence = max(CV Fl 7 *) is well defined and so 

(Vn < < /?* < Sue?,,. 03*) < c e Cs.). 

Let £* = Suc^ (£*) so clearly 7 * G (C*,£*)- Now for every n we have sup(£* fl 
K) e [ 7 *, r] as 7 * G E* fl C E* C E*. 
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So recalling < 7 * clearly < sup(£* fl-E 1 *); if also sup(£* fl E*) G E n then re¬ 
calling = Suc^ (£*), w e have f* G A n , but this contradicts (* > Suc^ (/?*) > 
/ 3 * > /?* and the definition of A n (see clause (c) of (*)), contradiction. So neces¬ 
sarily sup(£* fl E*) does not belong to E n hence does not belong to E* +1 , hence 

sup(r n E*) > sup(r n e* + 1 ). 

So (sup(£* fl E*) : n < cu) is a strictly decreasing sequence of ordinals, contra¬ 
diction. dig 


1.11 Definition. Assume 

(*)i (S,C, S* , E* , C') is an expanded strong A-witness so C' — (C' s : 5 G 
S*), C ' 5 — Cs U {Suc,^. (ct, E*) : a G C 5 } or just 

(*) 2 S* C A is a stationary set of limit ordinals, C' = (C' s : <5 G S*), C' s is a club 
of 5. 

We define a forcing notion P = P^, 

(A) c G P iff 

(а) c is a closed bounded subset of A 

(б) if S G S* fl c then 

{a G c : Sue?,/ (a) G c} is bounded in <5 

S 


Let a c = sup(c). 

(B) order : Ci < C 2 iff C 2 is an initial segment of C 2 . 


1.12 Claim. Let P = P^, be as in Definition 1.11. 

1) P is a (non empty) forcing notion. 

2) For i < A the set Jfii — {c G P : i < max(c)} is dense open. 


Proof. 1) Trivial. 

2) If c G P, i < A and c ^ ^ then let C 2 = c U {i + 1}, clearly (c 2 \c) fl S* — 0 as S* 
is a set of limit ordinals hence C 2 G P and obviously c < C 2 G Idi .12 
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1.13 Claim. Assume p = (S, C. S*, E*, C') is an expanded strong X-witness. 

Forcing with P = P^, add no new bounded subsets of X, no new sequence of 
ordinals of length < X and preserve stationarity of subsets of X. 

Proof. Assume p E P, 7 * < A and / is a P-name of a function from 7 * to the 

ordinals or just to V and S C A is stationary and we shall prove that there are q. 5 
satisfying (the parallel of) KI of 1.4, i.e. 

IS3(z) p < q E P 
(ii) a q — d + 1 
(in) d E S if 7 * = A 
(■ iv ) q forces a value to / ( (d fl 7 *) 

(v) if /3 < d fl 7 * then q Ibp “/(/?) < d v . 

This is clearly enough for all the desired consequences. We prove this by induction 
on 7 *, so without loss of generality 7 * = I 7 * | and without loss of generality 7 * < 

A =>■ 7 * = cf( 7 *), but if 7 * < A then S is immaterial so without loss of generality 7 * < 
A & d E S =>■ cf(5) > 7 *. Also we can shrink S as long as it is a stationary 
subset of A and F^g^) is regressive on limit ordinals (see Observation 1 . 8 ( 2 )) so 
without loss of generality F^g^) \ S is constantly say a(*). 

Let x be large enough and choose N — (TV,; : i < A) such that 

®(a) Ni -< (Jf’(x), G, <£) is increasing continuous 

( b ) A ,p, /, S belongs to TV,; hence P E N 

(c) \\Ni\\ < X 

(. d ) Ni 0 A e X 

(e) (Nj : j <i) belong to N i+1 

(/) N i+ 1 fl A G S' Q (*) and N 0 nX E S a ^y 

Let d t = N t D A and i(*) = Min{i : i < X is a limit ordinal and d t E 5 1 }, it is well 
dehned as (di : i < A) is (strictly increasing continuous) hence {di : i < A} is a club 
of A, hence 7 * < A —■> cf(i(*)) = cf(5*(*)) > 7 *. 

Let d* = hq*) and let 1 W {i < i(*): i > 0 and if i < i(*) and j < i then 
i +1 £ Clearly W fl i(*) is a closed subset of i(*) and as dyy = 

sup(C , 5 (*)), also W fl i(*) is unbounded in i(*). Also as (a E acc C' s ) => i E 
C s u ,) => Cf = Cg i(t) O a clearly 

Mf cf(<5*) > Ho then W = {i < i(*) : Si € Cg *} U {<5* } is O.K. 
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(*) if iew then (Nj : j e W C\(i + 1)) e N i+1 . 

Also note that 

(**) if i < i(*) is nonlimit, then Si > sup(CA* fl Si). 

[Why? By 1.6(4) as S* G S C S a (*) clearly Cg* fl S^O) = 0 but by clause 
O(/) we have Si G <S a (*) so Si ^ Cg*. But Cg * is a closed subset of 5* hence 
Si > sup(CA* Hhi), and Cg* fl su P(^v 5 * 0 5*) has at most two members so 
Cg* fl Si is a bounded subset of S t so we are done.] 

Now by induction on i G W we choose Pi,p~ and prove on them the following: 

OX*) Pi,Pi e Pruv i+ i 

(ii) pi is increasing (in P) 

(in) max(pi > Si 

(of course A 7 ; + i > ma x(pi) as pi G P fl W-(- 1 ) 

(iv) p~ = p U {supO; U (C' s fl X+i)) + 1} if i = Min(W) 

( v ) if 0 < i = sup(W fl i) and 7 j = max(C'^ ^ fl X+i) so S t < 7 j < A ? ; + i then 
Pi = u {Pj : j G W n 1 } U {Si^i + 1} 

(vi) if j < i are in W then pj < pi < Pi 

(■ vii ) i G W, i < i(*) and j = Max(W fl i) so j < i and 7 j = max({hj} U (C' s * fl 
&i+i)) so Si < 7 * < h ?;+ i then p~ = pj U { 7 * + 1} 

(viii) Pi is the <*-first q G P satisfying 
(a) Pi < q G P 

(j3) if 7 * < A then q forces a value to f(otp({j < i : j &W and otp(j fl W) 
a successor ordinal}) 

( 7 ) if 7 * = A then q forces a value to / [ S t 

(■ ix) pi\pi and pi\p are disjoint to C' s \ acc (C' s ), so they include and add 

the (Suc ^ 5 (a,E*) : a G Cg.^}. 

i(*) 

Note that clause (ix) follows from the rest; we now carry the induction. 

Case 1 : i — Min(W). 

Choose p~ just to fulfill clauses (iv), note that Si < li < s i + 1 as i G If fl X*) 
and then choose pi to fulfill clause (viii). 

Case 2 : i — Min(W\(j + 1)) and j G W. 
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Choose p t by clauses (vii) and then pi by clause (viii). 

Case 3 : 0 < i — sup(IF D i). 

A major point is (p ? : j < i) G N i+ i, this holds as (pj ,Pj,j G i fl W) is definable 
from N \ Si, f,p, C' s n N i+1 all of which belong to W+i and Ni + i -< mx),e 

~ H *) 



Let p,j be defined by clause (v), note that Si < 7 * < 8 i+ 1 as i G W and p i G P 
as: 

(a) (Vj < i)\pj G P] and 

((3) Si = sup(U{pj : j < i}). 

[Why? As Si < max(pj) < by clause (iii)] and 

( 7 ) a G n S* sup (pi" fl C' a ) < a. 

[Why? If a < Si then for some j G i fl W we have a < Sj so pj is an initial 
segment of p~ hence sup(pG n C' a ) = sup(p ? fl C' a ) < a. If a — Si we can 
assume a G S* but clearly a = Si G (7^ by the definition of W and the 

assumption of case 3; so by (S, C) being a A-witness, C' s , — C' s fl <5^ so by 
clause (ix) the demand (in ( 7 )) hold.] 

So easily p~ is as required. If i < i(*) we can choose p t by clause (viii) using the 
induction hypothesis if 7 * = A. So we have carried the definition and pT, . is as 
required. Di.is 

1.14 Conclusion : 1) If p = (S, C, S*, E*) is a strong A-witness and C — C p and 
P = F&, then FA( P, A) fails. 

2) In part (1), Fq, is a forcing of cardinality < 2 <A , add no new sequence of ordinals 
of length < A and preserve stationarity of subsets of any 6 = cf(0) G [Mi, A]. 


Proof. 1) Recall that by Claim 1.12(2), jAi is a dense open subset of P. Now if 
G C P^, is directed not disjoint to jAi for i < A, let E — U{p : p G G}. By 
the definition of Py., and Jp t clearly E is an unbounded subset of A and by the 
definition of Fq, and G being directed, p G G =>■ E fl (max(p) + 1) = p and (p is 
closed) hence E is a closed unbounded subset of A. So E contradicts the definition 
of “(S', C, S*, E *, C') being a strong A-witness”. 

2) Follows from 1.13 and direct checking. Di.i 4 


1.15 Conclusion : Let A be regular > Mi. 
Then there is a forcing notion P such that: 


(ct) P of cardinality < 2 A 
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(/3) forcing with P add no new sequences of ordinals of length < A 

( 7 ) forcing with P preserve stationarity of subsets of A (and by clause (3) also 
of any 9 = cf(0) G [Mi, A)) 

(6) FA{ P, A) fail. 

Proof. We try P|, it satisfies clause (ct), (/?), (y) (see 1.3(1), 1.5, 1.6). If it satisfies 
also clause (5) we are done otherwise by Claim 1.6 there is a A-witness (S, C). Let 
S* C {A < A : cf(5) > M 0 } be stationary, so by 1.9 for some club E* of A, the 
quadruple p = (C,S,S*,E*) is a strong A-witness (see Definition 1.10), and let 
C' = C!p. ' 

Now the forcing notion P = P^, (see Definition 1.11) satisfies clauses (a), (/3), ( 7 ) 
by claims 1.14(2) and also clause (5) by claim 1.14(1). So we are done. Di.i 5 

§2 There are {Mi}-semi-proper not proper forcing notion 

By [Slid, XII,§2], it was shown when no “remnant of large cardinal properties 
holds (e.g. —'Off) then every quite semi proper forcing is proper, more fully UReg- 
semi properness implies properness. This leaves the problem of is “semi-proper”, 
i.e. {Mi}-semi proper consistent or the negation is provable in ZFC. 

David Asparo raises the question and we answer affirmatively: there are such 
forcing notions. So the iteration theorem for semi proper forcing notions in [Slid, 
X] is not covered by the one 011 proper forcing notions even if 0 + does not exist. 

2.1 Claim. There is a forcing notion P of cardinality 2 ^ 2 which is not proper but 
is {Ki }-semi proper. This follows from 2.2 using k — M 2 . 

2.2 Claim. Assume n = cf(n) > Mi, A = 2 K . Then there is P such that 

(a) P is a forcing notion of cardinality 2 K 

(b) if x > A,p G P G N -< G), N countable, then there is q E P above p 

such that 

q lb “XflKoXfGp] n«” (< means initial segment); this gives P is {Mij-semz 
proper and more 

(c) there is a stationary Sh C [A] K ° such that I bp U S is not stationary” 

( d) P is not proper. 

Proof. We give with much details. 

Stage A : Preliminaries. 
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Let M* = (A , F n ,m) njrn<u! , with F n rn an (n + l)-place function, such that 
for every n < oo and n-place function / from k to k there is n < oo such that 
(Vii, k){u < K)[f(ii, ...,i n ) = F n (a,i t ,.. .,i n ). 

Let Si, S'2 be disjoint stationary subsets of k of cofinality No (be. h G Si U S 2 =>• 
cf (h) = N 0 ). 

Let 


y = | a G [A] n ° : for some b G [A] N ° we have 

(ct) a C b are closed under F n>m for n, rn < oo, 

(/?) sup(o fl k) G Si, sup(6 D k) e S 2 

( 7 ) (a fl k) < (b fl k) (< is being an initial segment) 

P = = {o :a = (di : i < a) is an increasing continuous sequence 

of members of [A] N °\^ of length a < oil} 

Clearly clause (a) of 2.2 holds. 


Stage B : 5? is a stationary subset of [A] N °. 

Why? Let N* be a model with universe A and countable vocabulary, it is enough 
to find a G y such that N* \ a -< N. Without loss of generality N* has by Skolem 
functions and N* expands M*. Choose for a < k, N a -< N *, ||Ar a || < k, (3 < a => 
N /3 C N a , a C N a , N a increasing continuous. 

So C =: {A < n : <5 a limit ordinal and N§ fl k, = 5} is a club of k. Choose hi < 5 2 
from C such that hi G Si, 82 G S 2 . Choose a countable ci C hi unbounded in hi, 
and a countable c 2 C h2 unbounded in h 2 - 

Choose a countable M -< N $ 2 such that M fl N § 1 -< Ns 1 and ci U c 2 C h. Let 
a — M fl Ns 1 , b = M fl N$ 2 . As N* expands M*, clearly a, b are closed under the 
functions of M*. Also ci C M fl hi = M fl (N § 1 fl k) — a fl k C N $ 1 fl k = hi hence 
hi = sup(ci) < sup(a fl k) <8 1 so sup(a fl k) — hi. Similarly sup (6 fl k) — 8 2 . 
Lastly, obviously ar\K<br\K so b witnesses a G 5?, as required. 

Stage C : I bp is not stationary”. 

Why? Define a* = {a a : a G Gp,£g(a) > a}. Clearly 


(*)o P 7^ 0- 

[Why? Trivial.] 
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(*)i for a < uj i, — {a G P : £g(a) > ct} is a dense open subset of P. 

[Why? If (a,i : i < j) G P ,j < 7 < 07 , 0 * =: a 3 for i G (j, 7 ] then 
(a* : i < j) <p (a* : i < 7 ).] 

Also 

(*)2 for (3 < A, = {a G P : /3 G a Q for some a < £g(a)}. 

[Why? Given a = (a,i : i < j). Choose <5 G S 2 such that <5 > sup (k D (a j U 
{/?}) let c C S 2 be countable unbounded in 5 and let a J+ i = a 3 U {/?} U c 
and a + = (aq : i < j\). Now check.] 

So 

(*) 3 \\~p u (ai : i < uj 1 ) is an increasing continuous sequence of members of 

([A]*°) v \ 2 ^ whose union is A” 
hence 

(*) 4 I bp “(a* : i < uj 1 ) witness y is not stationary (subset) of [A] N °”. 

So we finish Stage C. 

Stage D : Clauses (c),(d) of 2.2 holds. 

Why? By Stage B and Stage C. 

Stage E : Clause (b) of 2.2 holds. 

So let x > A, N a countable elementary submodel of (Jf’(x), G, <*) to which P 
and pGP belongs hence M*, k, A, S G N (they are definable from P or demand it). 
In the next stage we prove 

[X] there is a countable M -< (Jtf’(x), G<*) suc h that N -< M, (NDk) <j (MC\k) 
and M fl A ^ y. 

Let (^fn : n < uj) list the dense open subsets of P which belong to M. Choose by 
induction on n,p n G IV CP : p 0 = p,p n < P p n +i G J n . So let p n = (a* : i < y n ), by 
(*)i of Stage C ( 7 n : n < uj) is not eventually constant. Define g by: g = (m : i < 7 ) 
where 7 = U{ 7 n : n < uj} and a 7 = M fl A. The only non trivial point is a 7 ^ S 
which holds by IE. 

Clearly p < q and q is (M, P)-generic hence q lb “IV [G] C M[G\ and N fl« C (IV[G] fl 
k) CM[G]n R = tfn K n so as (lnfv)<i (M fl k) necessarily (IV fl k) < (IV [G] fl k)” 
as required. 

Stage F : Proving E. 

If IV n A ^ S let M = N and we are done so assume M fl A G y, Let a — N fl A G 
[A] n ° and let b G [A]^° witness a — N fl A G y [the rest should by now be clear but 
we elaborate]. Let M be the Skolem Hull in (Jf’(x), G, <*) of IV U (bOn) (exists as 
<* is a well ordering of Jf(x) so £<£) ^ as (definable) Skolem functions). 
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If 7 G MC\k then we can find a definable function / of (Jf’(x), €, <*) and iGJV 
(recal in M we can use m-by tuple for every m) and oq ... ct n G 6 fl k such that 
7 = f(x, op,..., ct n ). Fixing x, / the mapping (oq,..., ct n ) i-> f(x, op,..., a n ) is 
an n-place function from k to k definable in N hence belong to N and M* G N 
hence for some (5 G IV fl A and m < cu we have (Van, ... ,a n < t c) [/(x, ap,..., a n ) = 

fn,m (/3, Op, • • • 5 Ctrl)]- 

But ai,...,a n G ftflK C ii and /3GlVnAC6nA = & and as 6 being in SC is 
closed under / n , m clearly 7 = f(x, op,, ct n ) = fn,m(f3, alpha 1 ,..., ct n ) G 6 but 
yGfcsoyG&Hy. So M fl n C b but of course b C M fl k so b — M fl k. So A is 
ofl k = (iVnA) n«) = NC\k; but a<b by the choice of b so NOn = ar\n<br\n = M Hk, 
as required. ^ 2.2 
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